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Hon. Commissioner of Patents 
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Sir: 

I, Mr. Kari Ahokas, declare as follows: 

1 . I am the Patent Engineer at Nokia Networks Oy who has been and continues to be 
responsible for preparation, filing and prosecution of the above-identified application, U.S. 
Patent Application Serial No. 09/555,236 and its priority application, FI 974381 . 

2. A photocopy of a Nokia Invention Report is attached at Appendix A (see also its 
certified English language translation attached at Appendix B) This Invention Report was 
signed by me on November 27, 1996, following its submission to me by the named inventors 
for the above-identified application. This Invention Report evidences the inventors' 
conception of the method and equipment for identifying a logical channel described in the 
Report. 

3. A decision was made by Nokia Networks Oy to file for patent protection for the 
technology disclosed in the Invention Report. That decision was made December 13, 1996. 

4. Drafting of a patent application to cover the technology disclosed in the Invention 
Report in Finland began on September 1, 1997. 



DECLARATION UNDER RULE 131 



Puhakeinen, Pekka —Application No. 09/555,236 

5. A preliminary draft of the Finnish patent application was sent to the named inventors 
and myself on November 1 7, 1 997. 

6. A final draft of the Finnish patent application was sent to the named inventors and 
myself on November 27, 1 997. 

7. The Finnish patent application, FI 974381, was filed in the Finnish Patent Office on 
December 1, 1997. 

8. I hereby acknowledge that willful false statements and the like are punishable by fine 
or imprisonment, or both (18 U.S.C. § 1001) and may jeopardize the validity of the present 
application or any patent issuing thereon. All statements made of my own knowledge are 
true and all statements made on information and belief are believed to be true. 



By: 

Mr. Kari Ahokas 
Date: Ochbtr- <£004 
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INVENTION REPORT 



Title of the invention 



Method and apparatus for verifying a logical channel [handwritten text] 
(Reliable stealing identifier for a TETRA receiver) 



Inventor(s) 

Pekka Puhakainen and Timo Viero 
BRIEF DESCRIPTION OF THE INVENTION 

1. OBJECT OF THE INVENTION 

- To what does the invention relate? A method, device, system etc.? 

- For what is the method or device of the invention employed? 



The invention relates to a method of identifying stealing in a TETRA re- 
ceiver. 

The TETRA standard permits the stealing of traffic capacity when an 
STCH message or messages are transmitted on a traffic channel. The 
existence of stealing, i.e. STCH is indicated to the receiver by replacing 
the normal training sequence 1 with a normal training sequence 2. 

In the GSM standard... [handwritten text] 



In empirical measurements with a prototype of a base station, we have 
observed that indicating stealing by changing training sequences is quite 
an insecure method. Under normal circumstances, the channel is fading 
and contains noise, whereby a TETRA receiver (its synchronization 
block) erroneously interprets a normal training sequence 1 as a normal 
training sequence 2, which again makes the receiver erroneously con- 
clude that stealing is concerned, and thereby the data transfer capacity 
of the traffic channel (TCH/S, TCH/7.2, TCH/4.8 and TCH/2.4) is re- 
duced. Naturally, the receiver may erroneously interpret a transmitted 
normal training sequence 2 as a normal training sequence 1 , whereby a 
transmitted STCH message or messages are lost, since they are errone- 
ously interpreted as normal data of the traffic channel. Our invention is 
also usable for eliminating such situations. 

Normal training sequences 1 & 2 only contain 22 bits, and thus reliable 
distinguishing a normal training sequence 1 from a normal training se- 
quence 2 under noisy and fading circumstances is extremely difficult, if 
not impossible. The problem is more serious in a base station than in a 
mobile, since in a base station a training sequence transmitted by a mo- 



2. PROBLEM 



- Which problem does the invention solve? 
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bile has to be searched for in a long "time window" because of the 
movement of the mobile. With the present DSP software in the TU50 
channel model, 0.8% of received messages are erroneously interpreted 
as stolen at a sensitivity limit. The problem also appears in a static 
(AWGN) channel and therefore e.g. the TCH/S (speech) channel does 
not fulfil the requirements of the conformance test of a static channel. 
Generally, it can be stated that erroneously interpreted stealings cause 
the most problems in channels comprising efficient channel coding, 
wherein the bit-error-ratio should be extremely low. 



3. KNOWN SOLUTIONS 

- How has the problem been solved previously? 

- What are the drawbacks of known methods or devices? 



We are only aware of a solution suggested by a standard, wherein steal- 
ing is identified in the training sequence. As mentioned above, this 
method is sensitive to noise. 



- What is the basic idea of the invention? 

- Crystallize the invention using one sentence. 

- What is new and inventive in the invention? 

- English-language search words for patent searches. 

The idea of our invention is to utilize channel decoding when concluding 
if stealing actually has occurred in the case of a normal training se- 
quence 2. 

In our invention, we utilize the functional blocks of a TETRA receiver in 
an exceptional manner, such as channel decoding, and are thus able to 
improve the quality of a connection over the air interface. 



- How does the invention eliminate or sidestep the drawbacks of 
known solutions? 

- What other advantages does the method or device according to 
the invention possess? 

- Are any drawbacks associated with the invention? Which are 
they? 

The invention ensures that a NOKIA TETRA base station receiver (and vehicle 
station & hand radio) fulfils the requirements of the conformance test using 
normal DSP software. If the invention is not employed, we have to change the 
normal DSP software for instance by not allowing stealings in the conformance 
test. We are thus of the opinion that without our invention, the NOKIA TETRA 
system does not seem to fulfil the requirements of the conformance test. Be- 
cause of future improvements of the synchronization algorithm, we leave a 
slight reservation in our conclusion. „ 



4. THE INVENTION 



5. ADVANTAGES OF THE INVENTION 
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The invention improves the performance of a receiver in a normal opera- 
tional mode. Speech quality improves, since our invention eliminates un- 
necessary stealings in speech channels. Circuit-switched data channels 
also operate without interrupting 'pseudo stealings*. 

The drawback of the invention is increased need for DSP computation, 
which causes a delay in decoding messages. This delay will be about 0.2 
to 0.6 ms, i.e. tolerable. 



6. OPERATION OF THE INVENTION 

- Detailed description of at least one embodiment or implementation 
with the use of flow charts, block diagrams, signalling diagrams 
and other figures illustrative of the operation of the invention 



In the following, we will describe how we use channel decoding for ascertaining 
that stealing (STCH) is involved. The enclosed logics are combined with the 
FRAME task (BS) and the SIGNALLING process (MS), wherein channel decod- 
ing takes place at the present moment, too. 

TOOLS OF OUR INVENTION FROM THE CHANNEL DECODING LIBRARY: 

The enclosed message decoding methods, included in TETRA, are at our dis- 
posal. 

Decoding an STCH message, particularly its CRC computation. The probability 
that CRC does not detect that a STCH message is erroneously decoded is in 
the order of 0.00001. 

Decoding a TCH/S message, particularly CRC computation of Class 2 bits. The 
probability that CRC does not detect that Class 2 bits are erroneously decoded 
is in the order of 0.004. 

Decoding a TCH/S (when STCH in the first slot half) message, particularly CRC 
computation of Class 2 bits. The probability that CRC does not detect that 
Class 2 bits are erroneously decoded is in the order of 0.06. 

Accordingly, we are able to conclude that the CRC of an STCH message is ex- 
tremely reliable as compared with the reliability of the CRC of TCH/S channels. 
TCH/S CRC computation is so unreliable that we will not use them at all. This 
reduces the DSP processing delay caused by the invention. 

ALGORITHM FOR RELIABLE IDENTIFICATION OF STEALING ON TCH/S, 
TCH/7.2, TCH/4.8 AND TCH/2.4 CHANNELS 

Once a normal training sequence 2 is detected, then 

1 ) Decode the first half slot as an STCH. If CRC is OK then believe that stealing 
really has taken place. In other words, the training sequence is maintained as a 
normal, training sequence 2, and the decoding of the message/burst is contin- 
ued as usual. 

2) If the CRC of the STCH of the first half slot indicates a decoding error for 
STCH, then an attempt is made to decode half slot 2 as an STCH. If the CRCof 
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the second STCH is OK, then we conclude that stealing (STCH + STCH) is in- 
volved. Accordingly, the normal training sequence 2 is maintained. If the CRC 
of the STCH of the second half also indicates a decoding error, then we inter- 
pret that no stealing has taken place in the received slot; instead, TCH data is 
involved. Accordingly, the algorithm replaces the normal training sequence 2 
with a normal training sequence 1. 

A comment on the algorithm: 

Even if stealing were involved when we replace the normal training sequence 2 
with a normal training sequence 1, then, however, said STCH messages could 
not be decoded correctly, wherefore our algorithm does in no way weaken the 
signalling capability by means of stealing. If the wrong interpretation of a normal 
training sequence 1 as a normal training sequence 2 was involved, then our al- 
gorithm has successfully saved one TCH message, e.g. a speech message, 
from being destroyed. If stealing (STCH) actually was involved, which channel 
decoding is no longer able to decode, then we erroneously interpret the STCH 
message as a TCH message, which causes bit errors in the TCH data. Speech 
CRC computation is able to identify erroneous decoding and prevent the entry 
of an erroneous message into a speech codec. The effect of the error made by 
our algorithm on TCH/7.2, TCH/4.8 and TCH/2.4 channels is difficult to estimate 
accurately, since we are not aware of the application employing these chan- 



- What other embodiments or implementations does the invention 
have? 

- Which embodiment or implementation can be considered the 
best? Why? 



- Is the; invention already employed or will it be employed or made 
public soon? When? Where? 



- Information about published patents, standards etc. relating to the 
matter 

- Differences of the invention as compared with inventions dis- 
closed in the published patents 



I hereby certify the above to be a true and correct translation of the attached document. 
Helsinki, 07 October 2004 ^b^s^ 



nels. 



7. ALTERNATIVE IMPLEMENTATIONS 



8. BECOMING PUBLIC OF THE INVENTION 
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Keksirindn nimi 


KEKSINTOILMOITUS VASTAANOT ETTU 


Koodi Yhtio Osasto 


Paikka Aika 


Keksija (!), arvo tai ammatti *\f c~))*) 1 
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KEKSINNON ARVIOINTI 


(Kylla = 1, ehka « 2. ei - 3) 
Teknisesti 

□ uusi 

□ toteutettavissa 

□ patentoitavissa 
Kehitysmielessa 

□ valmts suojattavaksi 

□ kehitystydta jatketaan 

□ kehityskelpoinen idea 
Markkinoinnin kannalta 

□ hyvin arvokas 

□ myyntivaltti 

□ kannattaa patentoida 
Kayttooikeden kannalta 

□ tarkea suojata 
P heippo valvoa 

□ vaikea kiertSa 

Keksinto" kuuluu mielestani ryhmaan*) 


Kotiosoite 


Keksinnon lyhyt kuvaus 


Ehdotan, etta ilmoitettu keksinto 

□ va rata an yhtidn kayttoon 

□ jatetaan keksijan kayttoon 


Paikka Aika 


Allekirjoitus 


Keksintd kuuluu >\ ryhmaan*) Liitteita 

(Voidaan jattaa tayttamatta) 1 kpl 
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Keksinto (Tuote) julkaistaan / <A 19 3 T- 


ILMOITUS KEKSIJALLE 


lirnoitan/llmoitamme taten, etta katson/katsomme keksinn&n kuuluvan ytle merkitsemaant/merkitse- 
maamme ryhmaan ja-etta tietaakseni/tietaaksemme olen/blemme ainoat(!) ja oikeat(!) keksijat(!). 

Yhtio saattaa voimassa olevan lain perusteella olla oikeutettu saamaan kokonaan 

tai osirtain oikeuden keksintofln. Sitoudun/Sitoudumme allekirjoittamaan keksijana/keksinoina kaikki 

ne asiakirjat. jtka voidaan tarvita keksinnfin suojaamiseen erl maissa, 


llmoitan, etta yhtio on taman keksintoilmoituksen 
huoletlisesti tutkittuaan paattanyt 

□ varata keksinnon itselleen 

D varata keksinn6n kayttdoikeuden itselleen 

□ antaa keksijalle vapauden itsenaiseen menet- 

telyyn 

□ antaa ilmoituksen oheisella liitteella 


Keksija n/Keksijoid en altekirjoitukset 
Aika t£ 1 \\ 19 3fe 

Allekirjoitus ^ — " b 


Q satata keksinnfln 

□ hakea keksinndlle patenttia 

□ olla hekematta keksindlle patenttia 

□ paflttaa vasta myShemmin patentin hausta 
Keksint6 kuuluu ryhmaan 


Tahan paatokseen tyytymatdn keksija voi hakea 
muutosta valittamalla 30 vrk kujuessa yhtidn 
hailitukselle. 
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OLEN SAANUT TIEDON YHTlON PAATOKSESTA KOSKIEN YLLA MAINITTUA KEKSINTOa 


Keksij§nyKeksij6iden allekirjoitukset 
Aika / 19 
Allekirjoitus 


Ilmoituspalkkio 


Paikka Aika 


Allekirjoitus 



KEKSINTOILMOITUS 
Keksinnon nimi 



no-^eXrr^ jtft Lcutt^tt> |oo^»ie^> l<O^CWC^\ V2xrrr "' 
yLuotettava varastuksen tunnistin TETRA vastaanottimeery 

Keksija(t) 

Pekka Puhakainen ja Timo Viero 

KEKSINNON LYHYT KUVAUS 



1 KEKSINNON KOHDE 

Mita keksinto koskee? Menetelmaa, laitetta, jarjestelmaa, jne? 
Mihin keksinnon mukaista menetelmaa tai laitetta kaytetaan? 

Keksinto koskee menetelmaa varastuksen tunnistamiseksi TETRA-vastaanottimessa. 

TETRA standardissa sallitaan varastus liikennOintikapasiteetista jolloin liikennekanavalla 
lahetetaan STCH viesti tai viesteja. Varastuksen eii STCH:n olemassaolo osoitetaan 
vastaanottimelle vaihtamaila normal training sequence 1 normal training sequence 2:ksi. 

s\rctr<A0«d'zSoi 

2 ONGELMA 

Minka ongelman keksinto ratkaisee? 

KaytannOn mittauksissa tukiaseman prototyypilla oiemme havainneet etta varastuksen 
indikointi opetusjaksoa muuttamalla on varsin epavarma menetelma. Normaaleissa 
toimintaolosuhteissa kanava on haipyva ja sisaitaa kohinaa jolloin TETRA vastaanotin (sen 
synkronoitumislohko) virheeliisesti erehtyy tulkitsemaan normal training sequence 1:n 
normal training sequence 2:na mika taasen saa vastaanottimen virheeliisesti paattelemaan 
etta varastus on kyseessa ja taten liikennflintikanavan (TCH/S, TCH/7.2, TCH/4.8 seka 
TCH/2.4) tiedonsiirtokapasiteetti laskee. Vastaanotin voi luonnollisesti erehtya luulemaan 
lahetettya normal training sequence 2:sta normal training sequence 1:ksi jolloin lahetetty 
STCH viesti tai viestit menetetaan koska ne tulkitaan virheeliisesti liikennekanavan 
normaaliksi dataksi. Keksintaamme voidaan kayttaa mySs naiden tilanteiden poistamiseen. 

Normal training sequence 1 & 2 sisaitavat vain 22 bittia joten normal training sequence 1:n 
erottaminen varmasti normal training sequence 2:sta kohinaisissa ja haipyvissa 
olosuhteissa on erittain vaikeaa ellei mahdotonta. Ongelma on mobiilia suurempi 
tukiasemassa jossa mobiilin lahettamaa opetusjaksoa joudutaan etsimaan pitkasta 
"aikaikkunasta" mobiilin liikkeen takia. Nykyiselia DSP ohjelmistolla TU50 kanavamailissa 
0,8% vastaanotetuista viesteista tulkitaan virheeliisesti varastetuiksi herkkyysrajalla. 
Ongelma ilmenee myOs staattisessa (AWGN) kanavassa ja sen johdosta esimerkiksi 
TCH/S (puhe) kanava ei tayta conformance testin staattisen kanavan vaatimuksia. Yleisesti 
voidaan todeta etta vaahn tulkitut varastukset aiheuttavat eniten ongelmia tehokkaan 
kanavakoodauksen sisaitaville kanaville joissa bittivirhesuhteen pitaisi olla erittain pieni. 



3 TUNNETUT RATKAISUT 

Miten ongelma on ratkaistu aikaisemmin? 

Mitka ovat tunnettujen menetelmien tai laitteiden epakohdat? 

Tiedossamme on vain standardin ehdottama ratkaisu, jossa varastus tunnistetaan 
opetusjaksosta. Kuten kerroirnme ylia tama menetelma on kohinaherkka. 



4 



KEKSINTO 



Mika on keksinnon perusidea? 
Keksinnon kiteytys yhdella lauseella. 
Mika keksinnossa on uutta ja omalaatuista? 
Englanninkieliset hakusanat patenttihakuja varten. 

Keksintamme ideana on kayttaa hyvaksi kanavadekoodausta paateltaessa onko todellakin 
tapahtunut varastus normal training sequence 2:n tapauksessa. 

KeksinnOssamme kaytamme hyvaksi poikkeukselliselia tavalla TETRA-vastaanottimen 
toiminnallisia lohkoja kuten kanavadekoodausta ja pystymme siten parantamaan yhteyden 
laatua yli itmarajapinnan. 

KEKSINNON EDUT 

Milla tavoin keksinto poistaa tai kiertaa tunnettujen ratkaisujen epakohdat? 
Mita muita etuja keksinnon mukaisella menetelmalla tai laitteella on? 
Liittyyko keksintoon haittoja? Mita? 

Keksinto varmentaa sen etta NOKIA TETRA tukiasemavastaanotin (ja ajoneuvoasema & 
kSsiradio) tayttaa conformance testin vaatimukset normaalilla DSP-ohjelmistolIa. Jos 
keksintoa ei kayteta joudumme muuttamaan normaalia DSP ohjelmistoa esimerkiksi siten 
etta varastuksia ei sallita conformance testissa. Mieiestamme voimme siis sanoa etta ilman 
keksintoamme NOKIA TETRA jarjestelma ei nayta tayttavan conformance testin 
vaatjmuksia. Jatamme pienen varauksen paatelmaamme synkronointialgoritmin tulevien 
parahnusten johdosta. 

Keksint6 parantaa vastaanottimen suorituskykya normaalissa toimintamoodissa. Puheen 
laatu paranee kun keksintQmme eliminoi turhat varastukset puhekanavista. MyGs 
piirikytketyt datakanavat toimivat ilman keskeyttavia "pseudovarastuksia". 

KeksinnGn haittana on lisaantynyt DSP laskentatarve joka aiheuttaa viivetta viestien 
dekoodakseen, Tama viive tuiee olemaan noin 0.2-0.6 ms eli siedettava. 

KEKSINNON TOIMINTA 

Ainakin yhden sovellusmuoaon tai toteutustavan seikkaperainen selostus 
kayttaen apuna vuokaavioita, lohkokaavioita, signalointikaavioita tai muita 
keksinnon toimintaa valaisevia kuvia. 

Seuraavaksi esitamme miten kaytamme kanavadekoodausta varmentamaan onko 
kyseessa varastii®(STCH). Oheinen logiikka yhdistetaan FRAME-taskiin (BS) ja 
SIGNALLOINTI^prqsessiin (MS) missa kanavadekoodaus nykyisinkin suoritetaan. 

KEKSINTOMME TYOKALUT KANAVADEKOODAUSKIRJASTOSTA; 

KaytOssamme on oheisia TETRAan kuuluvia viestien dekoodausmenetelmia. 

STCH sanoman dekoodaus.^erityisesti sen CRC laskenta. TodennakOisyys etta CRC ei 
havaitse etta STCH viesti on virheellisesti dekoodattu on luokkaa 0,00001. 
TCH/S sanoman dekoodaus, erityisesti Class 2 bittien CRC laskenta. TodennakOisyys etta 
CRC ei havaitse etta Class 2 bitit on virheellisesti dekoodattu on luokkaa 0.004, 
TCH/S (kun STCH ensimmaisessa slotin puolikkaassa) sanoman dekoodaus, erityisesti 
Class 2 bittien CRC laskenta. TodennakOisyys etta CRC ei havaitse etta Class 2 bitit on 
virheellisesti dekoodattu on luokkaa 0.06. 

Voimme siis paatelia etta STCH viestin CRC on erittain luotettava TCH/S kanavien CRC:n 
luotettavuuteen verrattuna. TCH/S CRC-laskenta on niin epaiuotettava etta emme tule 
kayttarnaan niita lainkaan. Tama vahentaa osaltaan keksintGmme aiheuttamaa DSP 
prosessointtviivetta. 
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ALGORITMI LUOTETTAVAAN VARASTUKSEN TUNNISTUKSEEN TCH/S, TCH/7.2, 
TCH/4.8 JA TCH/2.4 KANAVILLA 

Kun on havaittu normal training sequence 2 niin 

1) Dekoodaa ensimmainen half slot STCH:na, Jos CRC on OK niin uskotaan etta varastus 
on todella tapahtunut. Eli opetusjakso sailytetaan normal training sequence 2:na ja 
jatketaan viestin/purskeen dekoodausta normaalisti. 

2) Jos ensimmaisen half slotin STCH:n CRC osoittaa dekoodausvirheen STCH:lle, niin . 
yritetaan dekoodata half slot 2 STCH:na. Jos toisen STCH:n CRC on OK niin paattelemme 
etta kyseessa on varastus (STCH + STCH). Normal trainign sequence 2 siis sailytetaan. 
Jos toisenkin puoliskan STCH:n CRC iimoittaa dekoodausvirheesta niin tulkitsemme etta 
vastaanotetussa slotissa ei ole tapahtunut varastusta vaan kyseessa on TCH dataa. 
Algoritmi vaihtaa siis norma! trainign sequence 2:n 1:ksi. 



Algoritmista voidaan mainita seuraavaa: 

Vaikka kyseessa olisikin varastus kun vaihdamme normal training sequence 2:n 1:ksi niin 
kyseisia STCH-viesteja ei saataisi kuitenkaan dekoodatlua oikein joten signalointikykya 
varastuksen avulla algoritmimme ei heikenna lainkaan. Jos kyseessa todella oli normal 
training sequence 1:n vaara tulkinta normal training sequence 2:na niin algoritmimme on 
onnistuneesti pelastanut yhden TCH viestin, esimerkiksi puheviestin, tuhoamisen. Jos 
kyseessa todella oli varastus (STCH) jota kanavadekoodaus ei enaa kykene 
dekoodaamaan niin tulkitsemme STCH viestin virheellisesti TCH viestina mika aiheuttaa 
bittivirheita TCH dataan. Puheen CRC laskenta voi tunnistaa virheellisen dekoodauksen ja 
estaa virheellisen viestin paasyn puhekoodekkiin. TCH/7.2, TCH/4.8 ja TCH/2.4 kanavilla 
algoritmimme tekeman virheen vaikutusta on vaikea tarkasti arvioida koska emme tunne 
naita kanavia kayttavaa sovellutusta. 

7 TOTEUTUSVAIHTOEHDOT 

Mita muita sovellusmuotoja tai toteutustapoja keksinndlla on? 

Mita sovellusmuotoa tai toteutustapaa voidaan pitaa parhaana? Miksi? 



8 KEKSINNON JULKISEKSI TULO 

Onko keksinto jo kaytossa tai tuilaanko sita pian kayttamaan tai 
julkistamaan? Milloin? Missa? 



9 VIITET1EDOT 

Tiedot asiaan liittyvista patenttijulkaisuista, standardeista ym. 
Keksinnon erot verrattuna patenttijulkaisuissa kuvattuihin keksintoihin. 



